Integrated assembly and motion planning using regrasp graphs
نویسندگان
چکیده
This paper presents an integrated assembly and motion planning system to recursively find the assembly sequence and motions to assemble two objects with the help of a horizontal surface as the supporting fixture. The system is implemented in both assembly level and motion level. In the assembly level, the system checks all combinations of the assembly sequences and gets a set of candidates. Then, for each candidate assembly sequence, the system incrementally builds regrasp graphs and performs recursive search to find a pick-and-place motion in the motion level to manipulate the base object as well as to assemble the other object to the base. The system integrates the candidate assembly sequences computed in the assembly level incrementally and recursively with graph searching and motion planning in the motion level and plans the assembly sequences and motions integratedly for assembly tasks. Both simulation and real-world experiments are performed to demonstrate the efficacy of the integrated planning system.
منابع مشابه
Randomized path planning for tasks requiring the release and regrasp of objects
This paper presents a randomized planning algorithm for manipulation tasks that require the robot to release and regrasp an object in different robot postures. Such problems arise, for example, in robotic suturing and knot tying, and in assembly tasks where parts must be guided through complex environments. Formulating the problem as one of planning on a foliated manifold, we present a randomiz...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملPlanning 3D regrasp operations with a polyarticulated mechanical hand
This paper presents a method to solve the regrasping problem in the context of object manipulation with a mechanical hand. This problem is met during an object manipulation when one finger reaches the boundary of its workspace or when a collision between parts occurs. Our method synthesizes a new feasible grasp when this problem appears by a sequence of grasps involving the fourth free finger. ...
متن کاملDesigning Solvable Graphs for Multiple Moving Agents
Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...
متن کامل